检索结果

Select

1. 多配送中心危险货物配送路径鲁棒优化

熊瑞琦, 马昌喜

计算机应用 2017, 37 (5): 1485-1490. DOI: 10.11772/j.issn.1001-9081.2017.05.1485

摘要（663）

PDF （1056KB）（503）

针对危险货物配送路径对不确定因素敏感度较高的问题，提出了鲁棒性可调的多配送中心危险货物配送路径鲁棒优化方法。首先，以最小化运输风险和最小化运输成本为目标，根据Bertsimas鲁棒离散优化理论，建立鲁棒优化模型；然后，在改进型强度Pareto进化算法（SPEA2）的基础上设计一种三段式编码的多目标遗传算法进行求解，在遗传操作中对不同染色体段分别采用不同的交叉和变异操作，有效避免了种群进化过程中不可行解的产生；最后，以庆阳市西峰区部分路网为例进行实证研究，并将配送方案落实到运输过程的路段中，形成具体的运输路径。研究结果表明：在多配送中心下，运用该鲁棒优化模型及算法，能快速得到具有较好鲁棒性的危险货物配送路径。

参考文献 | 相关文章 | 多维度评价

Select

2. 不确定旅行商问题的鲁棒模型与算法

麻存瑞马昌喜

计算机应用 2014, 34 (7): 2090-2092. DOI: 10.11772/j.issn.1001-9081.2014.07.2090

摘要（188）

PDF （624KB）（490）

考虑到不确定参数在旅行商问题(TSP)中广泛存在，在Bertsimas鲁棒离散优化理论的框架下，建立了不确定旅行商问题的鲁棒优化模型，并按转换规则将鲁棒模型转换为鲁棒对等模型。给出了一种求解旅行商问题的基于Prufer数编码的单亲遗传算法，与求解该类问题的传统遗传算法相比，该算法缩减了染色体长度，避免了传统交叉和变异操作破坏染色体可行解的缺陷。通过算例验证，表明该算法有较高的求解效率，所建立的鲁棒模型在不确定环境下能得到较好的鲁棒解。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于双向并行灾变粒子群优化算法的城市环路交通协调控制系统

马昌喜钱勇生王春雷

计算机应用

摘要（1895）

根据我国部分城市道路网包含多条环路的特点，设计了一种双向并行灾变粒子群优化算法的城市环路交通协调控制系统。该系统以路网中的闭合环路作为控制子区，采用三层递阶分布式结构和双向并行灾变粒子群优化，分阶段优化控制周期、相位差和绿信比，并对不同闭合环路进行协调控制形成预选方案。通过系统设定的面控率进行判断、选择，最终确定信号控制方案。示例验证结果表明该控制系统能有效减少区域车辆总延误，减少停车次数。